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Abstract. 

A new class of sign-symmetric matrices is introduced in this paper. Such matrices are named 
jT-sign-symmetric. The spectrum of a jZ-sign-symmetric irreducible matrix is studied under 
assumptions that its second compound matrix is also ^-sign-symmetric and irreducible. The 
conditions, when such matrices have complex eigenvalues on the largest spectral circle, are given. 
The existence of two positive simple eigenvalues Ai > A2 > of a ^7-sign-symmetric irreducible 
matrix A is proved under some additional conditions. The question, when the approximation of a 
^7-sign-symmetric matrix with a ^-sign-symmetric second compound matrix by strictly ^/-sign- 
symmetric matrices with strictly JT-sign-symmetric compound matrices is possible, is also studied 
in this paper. 
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1 Introduction 

First remind some well-known definitions and statements of the theory of positive definite matrices. 
The matrix A of a linear operator A : M. n — > R n is called positive (strictly positive) definite, if 
the inequality x T Ax > (respectively > 0) is true for any vector x £ W 1 . The following criterion 
of positive (strictly positive) definiteness is known (see, for example, [1], p. 47, theorem 8): in 
order that a real symmetric matrix A be positive (strictly positive) definite, it is necessary and 
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sufficient that all its principal minors be nonnegative (respectively positive). The statement, that 
all the eigenvalues of a positive (strictly positive) definite matrix are nonnegative (positive), is also 
well-known (see, for example, [1], p. 46, theorem 7). 

The following definitions, which generalize the concept of positive (strictly positive) definiteness, 
were introduced in paper [2] by M. Fiedler, V.P. Ptak. The matrix A is called P§-matrix (P- 
matrix), if all its principal minors of any order are nonnegative (respectively positive). 

It's obvious, that any symmetric P-matrix is strictly positive definite, and, as it follows, all 
its eigenvalues are positive. However, the statement of reality, and all the more, of positivity of 
the spectrum is not correct for an arbitrary (not necessarily symmetric) P-matrix. (In this case 
one can only give the upper bound of the argument of an arbitrary complex eigenvalue. Such a 
statement was proved by R.B. Kellog in paper [3]). A natural question arises, what additional 
conditions is it necessary to impose on non-symmetric P-matrix in order to prove the positivity 
of its spectrum. 

The answer on this question was partly given in the 30th of the XX century by F.R. Gantmacher 
and M.G. Krein. A class of strictly totally positive matrices (i.e. matrices, all minors of which are 
positive) was studied by this authors in monograph [1]. The following theorem was proved in [1] 
for the case of strictly totally positive matrices. 

Theorem A (Gantmacher-Krein). // the matrix A of a linear operator A : W 1 — > W 1 is 
strictly totally positive, then the operator A has n positive simple eigenvalues < X n < . . . < 
A2 < Ai, with the positive eigenvector x\ corresponding to the maximal eigenvalue \\, and the 
eigenvector Xj, which has exactly j — 1 changes of sign, corresponding to the j-th eigenvalue Xj. 

The hypothesis, that it's not necessary to impose the positivity of all minors for the positivity of 
all the eigenvalues of a non-symmetric P-matrix, was made by D.M. Kotelyanskii. The following 
theorem was proved in paper [4] by D.M. Kotelyanskii: if all the principal minors, and all the 
minors, obtained from the principal minors by deleting one row and one column with different 
numbers, of a matrix A (not necessarily symmetric) are positive, then all the eigenvalues of A are 
simple and positive. 

So, the statement of the Gantmacher-Krein theorem of the positivity and the simplicity of the 
eigenvalues was spread on the wider class of matrices. 

However, the statement, proved by Kotelyanskii, also doesn't cover all the classes of matrices 
with positive spectrum. Remember the following definitions for studying another classes of such 
matrices. A n x n matrix A is called sign- symmetric, if for any indices i,j G {1, n} the 
inequality a^aji > is true. (Such a definition is used in papers by some modern authors (see, for 
example, [5]-[6]), where such matrices are called "weakly sign-symmetric"). It's obvious, that every 
nonnegative matrix is sign-symmetric, i.e. the class of nonnegative matrices belongs to the class 
of sign-symmetric matrices. Remind also the definition of strict sign-symmetricity. A matrix A is 
called strictly sign- symmetric, if for any indices i,j G {1, . . . , n) the strict inequality a^aji > 
is true. In this case every positive matrix appears to be strictly sign-symmetric. 

Later on introduce the class of totally sign- symmetric matrices. A matrix A is called totally 
sign- symmetric, if for any k = 1, . . . , n and any sets a = . . . , i^} and j3 = . . . , j^}, 

for which 1 < i\ < . . . < if- < n, 1 < j\ < . . . < jk < n, the inequality A A {^j > is true, 

i.e. the product of any two minors, which are symmetric with respect to the principal diagonal, is 
non-negative. The class of totally positive matrices belongs to the class of totally sign-symmetric 
matrices. 

In order to avoid a confusion, note, that sign-symmetricity of a matrix was understood 
precisely as total sign-symmetricity in paper [7] by D.M. Kotelyanskii, where the concept of 
sign-symmetricity was first introduced, and also in papers by D. Hershkowitz, N. Keller, O. Holtz 
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and other authors (see., for example, [8]-[9]). 

Introduce the class of strictly totally sign-symmetric matrices. A matrix A is called strictly 
totally sign-symmetric, if A does not contain any zero elements, and for any sets a = . . . , ik} 
and (3 = {ji, ■ ■ ■ , jk}, for which 1 < i\ < . . . < < n, 1 < j± < . . . < < n, the inequality 

A A {^j > is true, i.e. the matrix A does not have zero minors, and the product of any 

two minors, which are symmetric with respect of the principal diagonal, is positive. The class of 
strictly totally positive matrices belongs to the class of strictly totally sign-symmetric matrices. 

It's easy to see, that neither sign-symmetricity, no total sign-symmetricity of a P-matrix does 
not guarantee the reality of its spectrum. However, some authors describes spectral properties of 
totally sign-symmetric P-matrices, in particular, D. Carlson in paper [10] proved the statement, 
that totally sign- symmetric P -matrices are positive stable, i.e., all its eigenvalues have positive 
real parts. 

A problem of the separation of a new subclass of matrices with positive spectra in the class of 
strictly totally sign-symmetric P-matrices is studied in this paper. It's also supposed to separate 
a subclass in the class of totally sign-symmetric Po-matrix, and to study, when a matrix, which 
belongs to the separated subclass, has complex eigenvalues, and when all its eigenvalues are 
real. It's also supposed to study, when a totally sign-symmetric Po-matrix, which belong to the 
separated subclass, will not be positive stable, and to describe its spectrum. 

Besides, the question, when the approximation of totally sign-symmetric matrices by strictly 
totally sign-symmetric matrices, is possible, is still open (see [9]). It is supposed to give the answer 
on this question for totally sign-symmetric Po-matrices, which belongs to the separated subclass. 
Later on we'll be restricted to the case, when the conditions will be imposed only on the elements 
of the matrix and on its minors of the second order. 



2 W 1 as the space of functions defined on a finite support. Tensor 
and exterior powers of W 1 . 

Later on, as the author believes, it will be more convenient to consider the space W 1 as the space 
of functions, defined on the finite set {1, . . . , n}. 

Let us examine the set of the indices {1, . . . , n} and the space X of functions x : {1, . . . , n} — > 
R, defined on it. It is obvious, that the space X is isomorphic to W 1 . The basis in the space X 
consists of the functions e^, for which ej(j) = Sij. 

The tensor square X <g> X of the space X is the space of all functions, defined on the set 
{1, . . . , n} x {1, . . . , n}, which consists of n 2 pairs of the form where i,j £ {1, . . . , n}. 

The tensor product of functions x and y from X is defined as the function x <g> y, which acts 
according to the rule: 

(x(g>y)(i,j) =x(i)y(j). 

It's known (see, for example, [11], [12]), that all the possible tensor products <8> ej, i,j = 
1, . . . ,n of the initial basic functions forms a basis in the space X ® X. In this case the basic 
functions ej (8) ej, i,j = 1, n are numerated in order, corresponding to the lexicographic 

numeration of the pairs (i, j). As it follows, the tensor square of the set M. n can be considered as 
the space M n . 

Examine the exterior square X A X of the space X. The exterior square X A X is a subspace of 
the space X®X, which consists of all antisymmetric functions (i.e. functions f(i,j), for which the 
equality f(i,j) = —f(j,i) is true), defined on the set {1, . . . , n} x {1, . . . , n}. It is known, that 
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the exterior square X A X coincides with the linear span of all exterior products x Ay (x, y G X), 
which acts according to the rule: 



(x A y)(i,j) = (x® y)(i,j) - (y <8> x)(i, j) = x(i)y(j) - x(j)y(i). 
Let W be a subset of {1, . . . , n} x {1, . . . , n}, which satisfies the following conditions: 

WUW = ({1, n}x{l, n}); (1) 

w nw = A. (2) 

(Here = : (i, j) € W}; A = {(i, i) : i = 1, n}). 

The following statement about the exterior square of the space X is true: the space X A X of 
antisymmetric functions, defined on the set {1, . . . , n} x {1, . . . , n}, is isomorphic to the space 
~X(W \ A) of real-valued functions, defined on the set W \ A. 

Really, any function, defined on the set W \ A, where W is a subset of {1, . . . , n} x 
{1, . . . , n}, which satisfies conditions (1) and (2), can be extended as an antisymmetric function 
to {1, n} x {1, n} by the unique way Then the received antisymmetric function is 

supposed to be equal to zero on the set A = {(i, i) : i = 1, . . . , n}. 

It's obvious, that the set W is not uniquely defined. However, its power remains constant and 
can be calculated by the following way. The equality 

N(W UW) = N({1, n} x {1, . . . , n}) = n 2 

follows from condition (1). The equality 

N(WnW) = N(A) =n 

follows from condition (2). The equality N(W) = N(W) follows from the definition of the set W. 
Then, taking into account, that N(W UW) = N{W) + N(W) - N(W n W) = 2N(W) - N(A), 
we'll get the equality: 

= N(W U W) + -/V(A) = n 2 + n 
' ' ~ 2 ~ 2 

In turn, the following equality is true for the power of the set W \ A: 

N(W \ A) = N(W) - N(A) = = Cl 

The following sequence of isomorphisms comes out from the above reasoning: 

M n A R n = X(W \ A) =R C «. 



3 The set W and binary relations on the set of indices {1, . . . , n}. 

It's known, that the separation of a subset in a Cartesian square of a set can be considered as a 
definition of a binary relation on the initial set, the inverse statement is also true (see, for example, 
[13]). As it follows, the definition of a subset W in the set {1, . . . , n} x {1, . . . , n] is equivalent 
to the definition of a binary relation on the set of indices {1, . . . , n}. Describe the properties 
of the set W in terms of the corresponding binary relation. Later on we shall use the following 
definitions. 
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Consider the indices i,j G {1, . . . , n] satisfy the binary relation W and note i -< j if and only 

if the pair belongs to the set W. In this case the inverse relation is defined by the set W. 
w 

A binary relation -< on the set of indices {1, . . . , n\ is called: 

w 

- reflexive, if i -< i for any i £ {1, . . . , n\. It means, that the set A = {(i, i) : i = 1, . . . , n} 
belongs to both W and W. 

WW 

- antisymmetric, if the equality i = j follows from i -< j, j -< i for any i,j G {1, . . . , n). It 

means, that n W = A. 

W WW 

- transitive, if i -< follows from i ~< j and j ~< k for any fc G {1, n). It means, 

that the inclusion (i,k) G W follows from the inclusions G W and (j, G W for any 
i,j,fe G {1, . . . , n}. 

WW — 

- connected, if either i -< j or j -< i is true for any pair It means, that W U W = 

{1, n} x {1, n}. 

w 

If a binary relation -< is reflexive, antisymmetric, transitive and connected, then it is called a 
linear order relation (see, for example, [14]). 

The following statement comes out from the above reasoning. 

Let the set W C {1, n} x {1, n} satisfy conditions (1) and (2). Then it defines 

a connected antisymmetric reflexive binary relation on the set {1, . . . , n}. If, in addition, the 

inclusion (i,k) G W follows from the inclusions G W and (j,k) G W for any i,j,k G 

{1, . . . , n}, then the relation, defined by the set W , is a linear order relation. 

Show that the inverse statement is also true. Let a connected antisymmetric reflexive binary 
w — 
relation -< be defined on the set {1, . . . , n}. Then we can define W and W by the following way: 

w 

W = G {1, . . . , n} X {1, . . . , n} : i< j}; 

— w 
W = G {1, . . . , n} X {1, . . . , n} : j ~< i}. 

— w 
Properties (1) and (2) of the sets W and W follow from the properties of the relation -<. 

The set M = G {1, . . . , n} x {1, . . . , n} : i < j} is considered as W in the classical 

theory of totally positive and oscillatory matrices (see, for example, [1]). It corresponds the natural 
linear order relation on {1, . . . , n}. 

It's easy to see, that the number of all the possible methods of constructing the set W, which 
satisfies conditions (1) and (2), is equal to 2 C ™. Respectively, we'll get 2 C ™ ways of the realization 
of the exterior square X A X = ~K(W \ A). 

Note, that the property of the set W, which defines the transitivity of the corresponding binary 
relation, is not necessary for equalities (1) and (2) to be true. However, the sets W, which define 
linear order relations on {1, . . . , n}, will play an important role in what follows. The number of 
such sets is equal to the number of all the possible permutations of the set {1, . . . , n}, i.e. n\. 

4 Basis in the exterior power of W 1 and its connection with the 
construction of the set W . 

The following statement is well-known (see, for example, [11], [12]): if e±, . . . , e n is a basis in W 1 , 
then all the possible exterior products of the form A ej, where 1 < i < j < n, forms a basis in 
the exterior square W 1 A R n of the space W 1 . 
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However, note, that there exist other bases, which consist of exterior products of the initial 
basic vectors, in the space R ra A M n , besides the canonical basis {ej A ej}, where 1 < i < j < n. 
Such bases are constructed by the following way: one arbitrary element is selected from every pair 
of the opposite elements ej A ej and ej A ej (i ^ j). So, one can construct 2 C ™ different bases. 

Let us prove the following lemma about the connection between a set W and a basis in W n AM. n . 

Lemma 1. Every set W, which satisfies conditions (1) and (2), uniquely defines a basis in 
R n AlR n , which consists of the exterior products of the initial basic vectors. The inverse statement 
is also true: every basis in W l At", which consists of the exterior products of the initial basic 
vectors, uniquely defines a subset W in {1, . . . , n} x {1, . . . , n), which satisfies conditions (1) 
and (2). 

Proof. First prove, that every set W, which satisfies conditions (1) and (2), uniquely defines a 
basis in XAX. Examine the system A, which consists of the exterior products ej Aej, (i, j) G W\A. 
Show, that A is a basis in X AX. It's enough for this to show, that the restrictions of the functions 
from A to the set W \ A form a basis in H(W \ A). Really, examine the value of an arbitrary 
function ej Aej £ A on an arbitrary pair of indices (k, I) G W \ A. It's easy to see, that 



(ej Aej){k,l) = < 



1, if (i,j) = (k,l) ■ 
0, otherwise. 



As it follows, the functions from A are linearly independent, and since the system A contains 
functions, this system is complete. 

Prove the inverse statement. Given a basis A of the space X AX, which consists of the exterior 
products of the initial basic functions. Construct the set W by the following way: (i, j) G W, if 
and only if either i = j or ej A ej G A. Show, that such a set satisfies conditions (1) and (2). 
First verify condition (1). Assume, that there exists a pair (io, jo) io ^ jo, which belongs to 
W n W. In this case it follows from the definition of the set W, that the pair (jo, io) also belongs 
to WnW, i.e. both the pairs (io, jo) and (jo^o) belongs to the set W. As it follows, both ej Aej , 
and ej A ej belongs to the linearly independent system A. We came to the contradiction, i.e. 
e io A ej = — (e J0 A ej ), and, as it follows, this functions are linearly dependent. Verify condition 
(2). Let a pair (io, jo) io 7^ io, which belongs to {1, . . . , n} x {1, . . . , n}, but does not belong to 
VFUiy, does exist. Then the pair (jo,io) also does not belong to WUW. As it follows, neither the 
function ej Aej , no the function e JO Aej does not belong to the system A. Let us add the function 
ej A ej to the system A. It's easy to see, that the obtained system is linearly independent. This 
fact contradicts the condition, that A is the maximal linearly independent system in the space 
X A X. □ 

Later on we'll call the basis {ej A ej}^ j)<=vk\a, constructed with respect to the set W, a W- 
basis. Note, that the elements of a V7-basis are numerated in the lexicographic order. Let us give 
an example of a VF-basis. 

Example 1. Let M = {(i,j) G {1, . . . , n} x {1, . . . , n} : i < j}. Then 
M\ A = {(i,j) G {1, n} x {1, n} : i < j}, and the corresponding VF-basis is a 

set of those exterior products ej A ej of the initial basic vectors, for which i < j. Such a VF-basis 
is a canonical basis in the space W 1 Al". It is studied in many papers (see, for example, [1], [12]). 
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5 Exterior power of a linear operator in M. n and its matrix in the 

VF-basis 

The exterior square A A A of the operator A : X — > X acts in the space X A X according to the 
rule: 

(A A A)(x A y) = Ax A Ay. 

Later on we shall study spectral properties of the operator A, and we shall require its exterior 
square A A A to leave invariant a cone in X A X (in this case the spectral radius p(A A A) of the 
operator A A A is an eigenvalue of A A A) . It's enough for this the matrix of the operator A A A to 
be positive in some VF-basis in XAX. Then the operator A A A leaves invariant the cone, spanned 
on the vectors of this W-basis. 

Let the operator A be defined by the matrix A = {a,ij}fj =1 in the basis {ej}™ =1 . Let us study 
the matrix of the operator A A A in a W-basis, constructed with respect to a set W, which satisfies 
conditions (1) and (2). First remember the following definition. 

A minor A | * | , formed of the rows with numbers i and j and the columns with numbers 

k and I, where indices i, j, k, I take any values from {1, . . . , n}, is called a generalized minor of 
the second order of the matrix A. Note, that if we change places of the rows (columns), the sign 

of the minor will be changed, that is why when i = j (k = I), the minor A ^ is equal to 



corresponding T^-matrix is a matrix, which consists of minors A I * I , where i < j, k < I, i.e. 



zero. 

Call the matrix, which consists of generalized minors of the second order A ^ ^\ , where 

(2) 

(k,l) G (W \ A), numerated in the lexicographic order, a W -matrix, and denote it Ajy . 
Example 2. Let W = M = e {1, . . . , n} x {1, . . . , n} : i < j}. Then the 

'* f 

the second compound matrix. 

Let us prove the following theorem illustrating the connection between a W-matrix and a 
matrix of the exterior square of the operator A. 

Theorem 1. Let the operator A be defined by the matrix A = {ciij}f j =1 in the basis e±, . . . , e n . 
Let a subset W C {1, n} X {1, n} satisfy conditions (1) and (2). Then the matrix of 

the exterior square A A A of the operator A in the W -basis {e^ A ej}(ij)ew\A coincides with the 

(2) 

W -matrix Aiy . 

n 

Proof. Let us compare the columns of the matrices, using the fact, that A(ek) = Yl a ik^i for 

k = 1, . . . , n. Examine the column of the matrix of the operator A A A with an arbitrary number 
a. The number a in the lexicographic numeration corresponds to a pair of indices G W \ A. 

(2) 

Prove, that this column coincides with the column of the W^-matrix A^/, which has the same 
number: 

(n \ / n \ n 

^2a ki e k J A I ^aijei J = ^ a fci a y (e fc A e t ) = 
k=i J \i=i J k,l=i 

n 

= ^ a kiaij(e k A ei) + ^ a ki aij(e k A e t ) + ^ a k iaij(e k A ej) = 
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= ^2 a ki aij{e k Aei) +0 - ^ a ki aij(ei A e k ). 
(k,i)e(w\A) (k,i)e(w\A) 

Change places of the indices I and k in the third sum: 

a k iaij(e k A ej) - ^ aua kj (e k A e/) = ^ (a^ajj - aua kj )(e k A ej) = 
(fc,0e(W\A) (fc,0e(W\A) (fc,0e(^\A) 

(fc,i)6(W\A) V J/ 

where ^4 ( .1 are the elements of the column with the number a of the matrix A. w . That is, 

(2) 

the matrix of the exterior square of the operator A coincides with the M^-matrix A w . 

Corollary. The matrix of the exterior square of the operator A in the basis {ejAej}j<j coincides 
with the second compound matrix of the matrix A. 

Let us prove the following theorem about the eigenvalues of a H 7 -matrix. 

Theorem 2. Let W be a set, which satisfies conditions (1) and (2). Let {Aj}f =1 be the set of 
all eigenvalues of the matrix A, repeated according to multiplicity. Then all the possible products 
of the type {XiXj}, where 1 < i < j < n, forms the set of all the possible eigenvalues of the 

(2) 

corresponding W -matrix A.yJ , repeated according to multiplicity. 

(2) 

Proof. It follows from theorem 1, that the VF-matrix A^/ coincides with the matrix of 
the exterior square of the operator A in the corresponding T^-basis for any W , which satisfies 
conditions (1) and (2). The following statement is true for the exterior square AAA of the operator 
A (see, for example, [12]): all the possible products of the type {AjAj}, where 1 < i < j < n, 
forms the set of all the possible eigenvalues of A A A, repeated according to multiplicity. □ 

Note, that in the case W = M theorem 2 turns into the Kronecker theorem (see [1], p. 80, 
theorem 23) about the eigenvalues of the second compound matrix. The proof of the Kronecker 
theorem without using exterior products is given in monograph [1]. 



6 Classes of matrices. Basic definitions and statements 

The proof of the theorem A (Gantmacher-Krein) is based on the wide-known result of Perron 
and Frobenius about the existence of the largest positive eigenvalue of a non-negative irreducible 
matrix A. However, it's easy to see, that this result is also correct for any matrix, similar to 
the matrix A (because of the spectrum of a matrix does not change when passing to another 
basis). Hear a natural question arises: how can we see if an arbitrary matrix is similar to some 
nonnegative matrix? Let us formulate and prove a sufficient criterion of similarity, which will be 
used later in this paper. 

First remember some definitions and statements from the matrix theory (see, for example, [15]). 
A matrix A is called non-negative (positive), if all its elements are nonnegative (positive). The 
following statement (Perron's theorem) is true for positive matrices: let the matrix A of a linear 
operator A : W 1 — > M. n be positive. Then the spectral radius p(A) > is a simple positive eigenvalue 
of the operator A, different in modulus from the other eigenvalues. Besides, the eigenvector x\, 
corresponding to the eigenvalue \\ = p(A), is positive. 

Let us give the following definition, which generalizes the definition of matrix positivity. A 
matrix A is called strictly J -sign-symmetric, if A does not contain zero elements and there exists 
such a subset J C {1, . . . , n}, that the inequality < is true if and only if one of the numbers 
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i, j belongs to the set J , and the other belongs to the set {1, . . . , n} \ J . It's obvious, that 
positive matrices belong to the class of strictly J'-sign-symmetric matrices. Note, that the set J 
in the definition of strict ^7-sign-symmetricity is uniquely defined (up to the set {1, . . . , n}\J). 
Let us prove the following statement for ^-sign-symmetric matrices. 

Theorem 3. Let A be a strictly J -sign-symmetric matrix. Then it can be represented in the 
following form: 

A = DAD 1 , 

where A is a positive matrix, D is a diagonal matrix, which diagonal elements are equal to ±1. 

Proof. Let A be a strictly ^-sign-symmetric matrix. Then there exists such a subset J C 
{1, . . . , n}, that the inequality < is true if and only if one of the numbers i, j belongs to 
the set J ', and the other belongs to the set {1, . . . , n}\J. In the case of J = {1, . . . , n} or 
J = 0, it's easy to see, that all the elements of the matrix A are positive. Then A coincides with 
the matrix A, and D is an identity matrix. 

Let J ^ {1, . . . , n} and J / 0. Define the diagonal matrix D by the following way: 

-1, if i G J ; 
1, otherwise. 
In this case it's obvious, that D 1 = D. 

It's easy to see, that if i G {1, . . . , n} \ J , then the i-th column of the product AD coincides 
with the i-th column of the initial matrix A, and if i £ J , then the i-th column of AD coincides 
with the i-th column of A, taken with the opposite sign. In turn, if i G {1, . . . , n} \ J , then the 
i-th row of DA is equal to the i-th row of A, and if i G J then the i-th row of DA is equal to 
the i-th row of A, taken with the opposite sign. 

Show, that the matrix A = D _1 AD, is positive. Examine its arbitrary element ciij. One of 
the following three cases takes place: 

1. Both the indices i,j belong to the set {1, . . . , n} \ J . In this case it's easy to see, that 
the element a^- of the matrix A is equal to the corresponding element of the strictly 
^-sign-symmetric matrix A. It follows from the definition of strict J'-sign-symmetricity, 
that the element is positive. 

2. One of the indices i, j belongs to the set J ', and the other belongs to the set {1, . . . , n}\J. 
Let us take i G J, j G {1, . . . , n} \ J (the second case is studied by analogy). Then the 
element a^- of the matrix A changes its sign (with the i-th row), when multiplying from 
the left by the matrix D^ 1 = D, and it remains the same (with the j'-th column) when 
multiplying from the right by D. As it follows, the element ciij of the matrix A is equal to 
the element a^- of the strictly ^-sign-symmetric matrix A, taken with the opposite sign. 
It follows from the definition of strict J'-sign-symmetricity, that if one of the indices i,j 
belongs to the set J ', and the other belongs to the set {1, . . . , n) \ J , then the element a^- 
is negative. As it follows, Sjj = — is positive. 

3. Both the indices i,j belong to the set J . In this case the element changes its sign twice: 
with the i-th row when multiplying from the left by D, and with the j-th column when 
multiplying from the right by D. As it follows, cnj = ciij, and, using the definition of strict 
J'-sign-symmetricity, we'll get, that is positive. 

□ 
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Corollary. Let the matrix A of a linear operator A : M. n — > W a be strictly J -sign-symmetric. 
Then the spectral radius p(A) > is a simple positive eigenvalue of the operator A, different in 
modulus from the other eigenvalues. 

The class of positive matrices belongs to the more general class of irreducible nonnegative 
matrices. To describe this class, remember the following definition. A matrix A is called reducible, 
if there exists a permutation of coordinates such that: 

P-'AP . I) , (3) 

where P is an n x n permutation matrix (each row and each column have exactly one 1 entry 
and all others 0), Ai, A2 are square matrices. Otherwise the matrix A is called irreducible. The 
Probenius theorem, which generalizes the Perron theorem to the case of nonnegative irreducible 
matrices, is widely known: let the matrix A of a linear operator A be nonnegative and irreducible. 
Then the spectral radius p(A) > is a simple positive eigenvalue of the operator A, with the 
corresponding positive eigenvector X\. If h is a number of the eigenvalues of the operator A, which 
are equal in modulus to p(A), then all of them are simple and they coincide with the h-th roots of 
(p(A)) h . More than that, the spectrum of the operator A is invariant under rotations by ^ about 
the origin. 

The number h of the eigenvalues, which are equal in modulus to p(A), is called the index of 
imprimitivity of the irreducible operator A. The operator A is called primitive, if h(A) = 1, and 
imprimitive, if h(A) > 1. 

Let us generalize the definition of strict J'-sign-symmetricity in order to receive a class of 
matrices, which includes all non-negative matrices. 

A matrix A of a linear operator A : M. n — > W 1 is called J -sign- symmetric, if there exists such 
a subset J C {1, . . . , n), that the inequality a^- < is true for any two numbers one of which 
belongs to the set J , and the other belongs to the set {1, . . . , n} \ J; and the strict inequality 
djj < is true only if one of the numbers i, j belongs to J , and the other belongs to {1, . . . , n\\J. 
It's not difficult to see, that if the matrix A is J'-sign-symmetric and irreducible, then the set J 
in the definition of J'-sign-symmetricity is uniquely defined (up to the set {1, . . . , n} \ J'). If A 
is reducible, then there is a finite number k > 2 of possible ways of constructing the set J . 

Let us generalize theorem 3 to the case of ^7-sign-symmetric irreducible matrices. 

Theorem 4. Let A be a J -sign- symmetric matrix. Then it can be represented in the following 
form: 

A = DAD -1 , 

where A is a nonnegative matrix, D is a diagonal matrix, which diagonal elements are equal to 
±1. More than that, if A is irreducible, then A is also irreducible. 

Proof. The proof of the fact, that a J'-sign-symmetric matrix A is similar to a nonnegative 
matrix, is quite analogical to the proof of theorem 3. Let us prove the irreducibility. Suppose the 
opposite: let the nonnegative matrix A be reducible, and the initial J'-sign-symmetric matrix A 
be irreducible. As it follows from the definition of reducibility, there exists such a permutation of 
coordinates, that the matrix A will be reduced to canonical form (3). Since the matrices A and A 
are connected by the similarity transformation with a diagonal matrix D, then the matrix A will 
also be reduced to form (3) by the same permutation of coordinates. We came to the contradiction, 
because of the matrix A is irreducible. □ 

Corollary. Let the matrix A of a linear operator A be J -sign- symmetric and irreducible. Then 
the spectral radius p(A) > is a simple positive eigenvalue of the operator A. If h is a number of 
the eigenvalues of the operator A, which are equal in modulus to p(A), then all of them are simple 
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and they coincide with the h-th roots of (p(A)) . More than that, the spectrum of the operator A 
is invariant under rotations by ^ about the origin. 

It's easy to see, that the number of all different types of strictly ^7-sign-symmetric n x n 
matrices is equal to the number of all subsets of the set {1, . . . , n}, divided by 2, i.e. 2 n ~ 1 . In 
turn, the number of all different types of strictly J'-sign-symmetric x C 2 matrices is equal to 
the number of all subsets of the set {1, . . . , C 2 }, divided by 2, i.e. 2 C ™~ 1 . 

7 The connection between the VK-matrix and the second compound 
matrix 

Later on in this paper we shall study the case, when the matrix A is j7-sign-symmetric, i.e. is 
similar to a nonnegative matrix, and the second compound matrix A^ 2 ) is also J'-sign-symmetric, 
i.e. is also similar to a non-negative matrix. Note, that this two conditions absolutely do not 
mean, that the matrix A is similar to a 2-totally positive matrix. This two conditions also do not 
guarantee the reality of the peripheral spectrum of the matrix A. To show this, we should return 
to the given above conception of a VF-basis and a VF-matrix. The following theorem about the 

(2) 

link between the structure of the matrix A^/, constructed with respect to an arbitrary set W, 
which satisfies conditions (1) and (2), and the structure of the second compound matrices A^, 
is true. 

Theorem 5. Let the second compound matrix A^ of the matrix A be strictly J-sign- 
symmetric. Then there exists such a set W G {1, . . . , n} x {1, . . . , n}, which satisfies conditions 

(2) 

(1) and (2), that the corresponding W -matrix A\y is positive. 

(2) 

The inverse statement is also true. Let a W -matrix AyJ of a matrix A be positive. Then the 
second compound matrix A^ 2 ) is strictly J -symmetric. 

(2) 

Proof. -4= Let a VF-matrix A w of a matrix A, constructed with respect to a set W, which 
satisfies conditions (1) and (2), be positive. Show, that the second compound matrix A^ 2 ) is strictly 
J^-sign-symmetric. Define the set J by the following way: 



where a is the number of the set in the lexicographic numeration. Verify, that the minor 



(k, I) belongs to the set J , and the other belongs to the set {1, . . . , C 2 } \ J . First examine the 
following decomposition of the set M: 



J = {a: G (M n W) \ A} 




where i < j, k < I is negative if and only if one of the numbers of the sets 



m = (M n w) u (m n w). 



Then the following representation is true: 



M x M = ((M n W) x (M n W)) U ((AT n W) x (M n W))U 



u((M n w) x (M n w)) u ((M n w) x (m n w)). 




where i < j, k < I. One of the following four cases 



takes place: 
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Both the numbers of the sets (k,l) belong to the set J . In this case both the pairs 

k l 



and (k, I) belong to the set M n W . The minor A I ) coincides with an element 



(2) 

of a positive matrix A w , as it follows, it is positive. 

Both the numbers of the sets (k,l) belong to the set {1, . . . , C^}\J. It's easy to see, 

that the set {1, . . . , C 2 } \ J consists of the numbers of those and only those pairs, which 
belong to the set MnW . As it follows, both the pairs (k,l) belong to the set MnW. 

Let us change places of the rows and the columns of the minor (the minor will change its 

sign twice). We'll receive the equality A ^ "j^ = A . Since both the pairs (j, i) and 
(I, k) belong to the set M n W, then the minor A ( ^ 1 ) coincides with an element of the 



(2) 

matrix A^/ and, as it's follows, it's also positive. 



3. The number of the pair belongs to the set J , and the number of the pair (k, I) belongs 
to the set {1, . . . , C%}\J. In this case the pair G MnW, and the pair (k,l) € MnW. 

As it follows from the equality A ^ = —A ^ jQ , the minor A ^ is opposite to 

(2) 

an element of a positive matrix A^/, that's why it's negative. 

4. The case, when the pair € MnW, and the pair (k,l) € MnW, is studied by analogy. 

=>■ Let us prove the inverse. Let the second compound matrix A^ 2 ) be strictly ^7-sign-symmetric. 
As it follows, there exists a subset J C {1, . . . , C 2 }, for which a^l < if and only if one of the 
numbers a, (3 belongs to the set J , and the other belongs to the set {1, . . . , C 2 } \ J . Define a 

(21 

set W for which the corresponding VF-matrix A^; is positive, by the following way: G W if 
and only if one of the following two cases takes place: 

(a) i < j, and the number a of the pair (in the lexicographic numeration), belongs to the 

set J; 

(b) i > j, and the number 5 of the pair (j, i) belongs to the set {1, . . . , C 2 } \ J . 

It's easy to see, that the set W satisfies conditions (1) and (2). The positivity of the corresponding 
W^-matrix is proved by analogy with the first part of the proof of the theorem. □ 

Later on we shall impose on the matrix A^ 2 ) the condition of J^-symmertricity together with 
the condition of irreducibility. 

Theorem 6. Let the second compound matrix of a matrix A be J -sign-symmetric. Then 
there exists such a set W G {1, . . . , n}x{l, n}, which satisfies conditions (1) and (2), that 
the corresponding W -matrix A^? is nonnegative. More than that, if A^ is irreducible, then A^) 
is also irreducible. 

(2) 

The inverse is also true. Let a W -matrix A w of the matrix A be nonnegative. Then the 

second compound matrix A^ is J -sign symmetric, and if Ayfi is irreducible, then A^ is also 
irreducible. 

Proof. =^> Let us define the set W, corresponding to the set J , as it was shown above in the 
proof of theorem 5: (i, j) £ W if and only if one of the following two cases takes place: 

(a) i < j and the number a of the pair in the lexicographic numeration belongs to the set 

J; 
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(b) i > j and the number a of the "inverse" pair (j, i) in the lexicographic numeration belongs 
to the set {1, . . . , C 2 } \ J. 

,( 2 ) 



The nonnegativity of the matrix A w is proved by analogy with the proof of the positivity of 

(2) (2) 

the matrix A^/ in theorem 5. The irreducibility of the matrix AyJ is proved by analogy with the 
proof of the irreducibility of the matrix A in theorem 4. □ 



8 Generalization of the Gantmacher-Krein theorems to the case 
of a positive matrix with a strictly ^-sign-symmetric second 
compound matrix. 

Let us prove the following theorem about the spectral properties of a positive matrix with a 
strictly ^-sign-symmetric second compound matrix. 

Theorem 7. Let the matrix A of a linear operator A be positive. Let its second compound 
matrix A^ be strictly J -sign- symmetric. Then the operator A has the first positive simple 
eigenvalue Ai = p(A), and the second positive simple eigenvalue A 2 : 

Ai > A 2 > |A 3 | > . . . > 0. 

Proof. Enumerate the eigenvalues of the matrix A in order of decrease of their modules (taking 
into account their multiplicities): 

|Ai| > |A 2 | > |A 3 | > ... > |A n | 

Applying the Perron theorem to the matrix A, we get: Ai = p(A) > is a simple positive 
eigenvalue of A. Examine the second compound matrix A^ , which is strictly J'-sign-symmetric. 
Applying theorem 5 to the matrix A^ 2 ), we get, that there exists such a set W, for which the 



H^-matrix A\y is positive. Applying the Perron theorem to the matrix AyJ , we get: p(A^) > 
is a simple positive eigenvalue of A^ . 



(2) 



(2)> 



(2) 

As it follows from the statement of theorem 2, a 14^-matrix AyJ has no other eigenvalues, 

(2) 

except all the possible products of the form AjAj, where i < j. Therefore p(AyJ) > can be 
represented in the form of the product AjAj with some values of the indices i,j, i < j. It follows 
from the facts that the eigenvalues are numbered in a decreasing order, and there is only one 



(2) 

eigenvalue on the spectral circle |A| = p(A), that p(AyJ) = AiA 2 - Therefore A 2 
Let us give some examples, which illustrate theorem 7. 
Example 3. Let 



P(A&>) 
Ai 



> 0. □ 



A = 



/30 

41 
3 

\16 



41 
61 

3 

20 



16\ 
20 
2 

10/ 



Then the second compound matrix is the following: 



A( 2 ) = 



/ 149 


-33 


-56 


-60 


-156 


12 \ 


-33 


21 


12 


32 


34 


-10 


-56 


12 


44 


22 


90 


-2 


-60 


32 


22 


52 


62 


-14 


-156 


34 


90 


62 


210 


-10 


V 12 


-10 


-2 


-14 


-10 


6 J 
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In this case the set J is equal to {1, 6} or {2, 3, 4, 5}. According to theorem 7, the operator 
A has the first and the second simple positive eigenvalues (they are equal to 97,0688 and 4,16138 
respectively). 

Example 4. Let 



A = 



(2 


5 


4 


3\ 


3 


36 


25 


12 


3 


25 


18 


9 


V3 


12 


9 


6/ 



Then the second compound matrix is the following: 



/ 57 


38 


15 


-19 


-48 


-27\ 


35 


24 


9 


-10 


-30 


-18 


9 


6 


3 


-3 


-6 


-3 


-33 


-21 


-9 


23 


24 


9 


-72 


-48 


-18 


24 


72 


42 


V-39 


-27 


-9 


9 


42 


27 / 



The set J is equal to {1, 2, 3} or {4, 5, 6}. 

According to theorem 7, the operator A has the first positive simple eigenvalue (which is equal 
to 58.5009) and the second positive simple eigenvalue (which is equal to 3.09002). 

The following statement can be easily proved by analogy with theorem 7, using the corollary 
from theorem 3 instead of Perron's theorem: let the matrix A of a linear operator A be strictly 
J -sign-symmetric together with its second compound matrix A^ 2 ) . Then the operator A has the 
first positive simple eigenvalue \\ = p(A), and the second positive simple eigenvalue A 2 : 

Ai > A 2 > |A 3 | > . . . > 0. 
9 Permutations and isomorphisms of the space X 

It is well-known (see [1], p. 317, theorem 13), that if the matrix A of a linear operator A is 
nonnegative together with its second compound matrix A^ 2 ), then the two largest in modulus 
eigenvalues of the operator A are real and nonnegative. However, if we change the nonnegativity 
of the second compound matrix A^ 2 ) by the nonnegativity of a VF-matrix A^ , then the peripheral 
spectrum of the operator A will not be always real. Later on we'll show, that the reality of the 
peripheral spectrum of A depends on if the binary relation, defined by the set W, possesses the 
additional property of transitivity. 

Let us call the set W , which satisfies conditions (1) and (2), transitive, if the binary relation, 
defined by W on the set {1, . . . , n}, is a linear order relation. To analyze the case, when the set 
W is transitive, we shall use the following lemma. 

Lemma 2. Every set W , which defines a linear order relation on the set {1, . . . , n}, is uniquely 
defined by the permutation 9 = (6(1), ■ ■ ■ ,9(n)). The inverse is also true: every permutation 9 of 
indices {1, . . . , n} is uniquely defined by the set W , which defines a linear order relation on the 
set {1, . . . , n). 

Proof. =^ Given a permutation 9 = (9(1), . . . , 9(n)). Define a set W by the following way: the 
pair (i,j) £ W, if and only if 9~ l (i) < 9~ l (j), where 9~ 1 is the inverse permutation to 9. Show, 
that the set W defines a linear order relation on {1, . . . , n}. Properties (1) and (2) are obvious. 
Let us verify the property of transitivity. Let the inclusions (i,j) £ W and (j, k) G W be true for 
some indices i,j,k G {1, . . . , n}. Then the inequalities 9~ l (i) < 9~ l (j) and 9~ 1 (j) < 9~ l (k) are 
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true. As it follows from this two inequalities and the property of transitivity of the natural linear 
order relation on {1, n}, the inequality 6~ l (i) < 6^ 1 (k) and the inclusion (i,k) G W are 
true. The transitivity is also realized. 

-4= Given a set W, which defines a linear order relation on {1, n}. Let us define the 

permutation 6 with the help of the following algorithm: 

1) On the first step we define 6\(1) = 1. 

2) On the second step we define 2 (1) = 2, <9 2 (2) = 1, if (2, 1) G W and 6> 2 (1) = 1, 9 2 (2) = 2 
otherwise. 

3) On the jth step we have a permutation 9j-\ of j — 1 indices. Define I = max{/c : 1 < k < 
j — 1; (9j-±(k), j) G W} (in the case, when for any k : 1 < k < j — 1 the inclusion (6j-\(k),j) G 

is true, we define / = 0) and let 



9j_i(i), ifz<Z; 

j, if i = / + 1 ; 

_i(« — 1), ifl + l<i<j 



On the n-th step we have a permutation of n indices. Show, that such a permutation defines 
the given set W . Define the set V by this permutation, as it was shown above in the first part of 
the proof. Show, that the set V coincides with the set W. Let G V . In this case it follows 
from the inequality 6~ l (i) < 6~ l (j), that the index i precedes the index j in the image of the 
set {1, . . . , n} by the permutation 9. Let k\, . . . , k m be indices, disposed between i and j in 
6(1, . . . , n). Write 0(1, . . . , n) in the following form: 

6(1, . . . , n) = . . . , i, k\, . . . , k m , j, .... 

It follows from the construction of the permutation 6, that all the pairs (i,k\), (^2,^3), 
(k m -i,k rn ), (k m ,j) belong to the set W. Since W is transitive, the inclusion (i, £2) € W follows 
from the inclusions (i,k\) G W, (k\,k 2 ) G W. Then, the inclusion (i,k^) G W follows from the 
inclusions (i, k 2 ) G W, (k 2 , k$) G W. Repeating this reasoning for m times, we'll get the inclusion 
(i,j) G W . As it follows, the inclusion V C W is true. Prove the inverse inclusion. Let (i,j) G W. 
Prove, that (i,j) G V. It's enough for this to show, that 6^(1) < _1 (j). Suppose the opposite: 
let 6*~ 1 (i) > 8~ l (j). Then the index j precedes the index i in the image of the set {1, . . . , n} by 
the permutation 6, and it follows from the above reasoning, that (j,i) G W. As it follows, both 
the pairs (i,j) and (j,i) belong to the set W. This contradicts condition (2). □ 

Let Qe be a permutation operator, defined on the basic vectors by the following way: 
Qe( e i) = e e(i) (i = 1) ■ • • i n )- The following theorem is true. 

Theorem 8. Let the matrix A of a linear operator A : W 1 — > W 1 be nonnegative, and let its 
second compound matrix be J -sign- symmetric. Let the set W , corresponding to the set of 

the indices J , be transitive. Then there exists such a permutation operator Qe, that the matrix 
P = Q^AQg is nonnegative together with its second compound matrix p( 2 \ More than that, if 
the matrices A and A^ are irreducible, the matrices P and P^ 2 ** are also irreducible. 

Proof. Define the permutation 6 with respect to the set W, using the algorithm, given above. 
It's easy to see, that pij = ag^g^y The matrix P = Q^AQg is obviously nonnegative and 

irreducible. Prove the nonnegativity of the second compound matrix P^ 2 ). Study an arbitrary 

(i j\ (6(1) 6(j)\ 

minor P I ^ A, where i < j , k < I. It is equal to the generalized minor A 6(1) J ' 

It follows from the inequalities i < j, k < I and the construction of the permutation 6, that 
both the pairs (6(i), 6(j)) and (6(k), 6(1)) belong to the set W (a pair (6(i), 6(j)) G W if and only 
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if 6 1 9{i) < 6 1 6(j)). As it follows, the minor A #(/)J 1S an e l emen ^ °f the T^-matrix 

, defined by the matrix A and the set VF. So it's easy to see, that the matrix P^ 2 ) coincide 

(2) 

(up to a permutation of coordinates) with the W^-matrix , which is, according to theorem 6, 
nonnegative and irreducible. □ 

Note, that in the case, when the set W is not transitive, the statement of theorem 8 is not 
always correct. 

10 Approximation of a ^-sign-symmetric matrix by strictly J— 
sign-symmetric matrices. 

Let us prove the generalization of the statement about the approximation of a totally positive 
matrix by strictly totally positive matrices (see [1], p. 317, corollary from the theorem 12), using 
theorem 8. 

Theorem 9. Let A be a nonnegative matrix. Let its second compound matrix A^ be J -sign- 
symmetric. Let the set W, corresponding to one of possible sets of the indices J , be transitive. 
Then there exists a sequence {A„} of positive matrices with strictly J -sign- symmetric second 
compound matrices, which converges to A. 

Proof. According to theorem 8, there exists a permutation operator Qg, for which the matrix 
P = Q^AQg is nonnegative together with its second compound matrix P^ 2 ). Using the statement 
about the approximation of a totally positive matrix by strictly totally positive matrices (see [1], 
p. 317, corollary from the theorem 12), let us construct a sequence of positive matrices P n with 
positive second compound matrices Pn\ which converges to P. Examine the sequence A n = 
QgP n Qg . It's easy to see, that the sequence {A n } converges to the matrix A. It's also easy to 

(2) 

see, that every matrix A„ is strictly ^-sign-symmetric. □ 

We get the following statement, using theorem 9 and the property of continuity. 

Theorem 10. Let A be a nonnegative matrix. Let its second compound matrix A^ be J 
sign- symmetric. Let the set W, corresponding to one of possible sets of the indices J , be transitive. 
Then the two largest in modulus eigenvalues of the operator A are nonnegative. 

Proof. The proof of theorem 10 follows from the statement of theorem 7 of the existence 
of the two largest in modulus positive simple eigenvalues of a positive matrix with a strictly 
,^7-sign-symmetric second compound matrix. □ 

Later on we'll show, that if the set W, corresponding to the set of the indices J , is not 
transitive, then the statement of theorem 10 of reality of the first two eigenvalues will not be true. 

Let us generalize the statements, proved above, to the class of J'-sign-symmetric matrices with 
^7-sign-symmetric second compound matrices. Let A be a ^-sign-symmetric matrix, and let J 
be a subset of the set {1, . . . , n} in the definition of jT-sign-symmetricity (i.e. such a subset, that 
the inequality < is true for any two numbers i, j, one of which belongs to the set J , and the 
other belongs to the set {1, . . . , n} \ J\ and the strict inequality < is true only if one of 
the numbers i, j belongs to J , and the other belongs to {1, . . . , n} \ J). Let A^ 2 ) be a ^-sign- 
symmetric matrix. Let be a subset of {1, . . . , C 2 } in the definition of J'-sign-symmetricity for 
the matrix A^. Let us construct a set W{J,J) C ({1, . . . , n} x {1, . . . , n}) with respect to 
the sets J and J by the following way. 

A pair belongs to the set W(J~, J) if and only if one of the following four cases takes 
place: 

(a) i < j, both the numbers i,j belong either to the set J , or to the set {1, . . . , n} \ J, and 
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the number a, corresponding to the pair in the lexicographic numeration, belongs to 

the set J; 

(b) i < j, one of the numbers i,j belongs to the set J, and the other belongs to the set 
{1, n}\J', and the number a, corresponding to the pair in the lexicographic 
numeration, belongs to the set {1, . . . , C 2 } \ J\ 

(c) i > j, both the numbers i,j belong either to the set J ', or to the set {1, . . . , n) \ J, and 
the number a, corresponding to the pair (j, i) in the lexicographic numeration, belongs to 
the set {1, . . . , C 2 } \ J; 

(d) i > j, one of the numbers i, j belongs to the set J ', the other belongs to the set {1, . . . , n}\J, 
and the number a, corresponding to the pair (j, i) in the lexicographic numeration, belongs 
to the set J . 

Let us prove the following statement. 

Theorem 11. Let A be a J -sign-symmetric matrix. Let its second compound matrix A^ 
also be J -sign- symmetric. Let the set W(J,J) be transitive. Then there exists a sequence {A n } 
of strictly J -sign-symmetric matrices with strictly J -sign- symmetric second compound matrices, 
which converges to A. 

Proof. Let A be a ^-sign-symmetric matrix. Then, according to theorem 4, the matrix A 
can be represented in the form: 

A = DAD -1 , (4) 

where A is a nonnegative matrix. Examine the second compound matrix A^ 2 \ It's known (see [1], 
p. 80, property 1), that the compound matrix of a product of matrices, is equal to the product of 
compound matrices of the factors. As it follows, the matrix A^ 2 ) can be represented in the form: 

A (2) =D (2)^(2) (D -l )( 2)_ 

It's also known (see [1], p. 80, property 2), that the inverse matrix of the compound matrix is 
equal to the compound matrix of the inverse matrix. I.e. (D _1 )( 2 ) = (D^ 2 )) -1 , and the equality 

A ( 2 ) =D( 2 )A( 2 )(D( 2 ))- 1 (5) 

is correct. 

Express the matrix A^ 2 ) from equality (5): 

A(2) = (D (2) r l A (2) D (2)_ (6) 

Both the matrices D^ 2 ) and (D^ 2 )) -1 are diagonal matrices, which diagonal elements are equal 
to ±1. According to the conditions of the theorem, the matrix A^ 2 ) is J'-sign-symmetric. So, 
it's easy to see, that the matrix A.( 2 ) is also ^7-sign-symmetric. As it follows, we can apply 
given above theorem 9 to the nonnegative matrix A with a ^-sign-symmetric second compound 
matrix A^ 2 ). According to theorem 9, if the set W, corresponding to the set J in the definition 
of j7"-sign-symmetricity of the matrix A^, is transitive, then there exists a sequence {A„} of 
positive matrices with strictly ^-sign-symmetric second compound matrices, which converges to 
the matrix A. Let us construct the sequence {A n } by the following way: A n = DA Tt D _1 , where 
D is a diagonal matrix in equality (4). It's easy to see, that the sequence {A n } converges to the 
matrix A. It's also easy to see, that for any n = 1,2,... both the matrix A n and its second 
compound matrix are strictly J'-sign-symmetric. 
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Show, that the set W, corresponding to the set J in the definition of ^7-sign-symmetricity of 
the matrix A^ 2 ) coincide with W(J,J). Write the matrix A^ 2 ), using equality (6): 

A(2) = (D( 2 ))- 1 A( 2 )D( 2 ). 

Applying theorem 4 to the matrix A^ 2 \ we'll get: 

A( 2 ) =DAD- 1 , 

where A is a nonnegative C 2 x C 2 matrix, D is a diagonal matrix, which diagonal elements are 
equal to ±1. Therefore, the following equality is true: 

A(2) = (j)( 2 ) ) _1 DAD _1 D^ . (7) 

Write equality (7) in the following form: 

A (2) = DAD - 1 , 

where D = (D^)' 1 !). Because of D( 2 ) is a diagonal matrix, which diagonal elements are equal 
to ±1, it's obvious, that (D' 2 ')" 1 = D^ 2 ), and, as it follows, D = D( 2 )f>. 

It follows from the proofs of theorems 3 and 4, that the set J is defined by the matrix D by 
the following way: the index a belongs to the set J if and only if the element d aa = —1. It's also 
easy to see, that the elements of the diagonal matrix D^ 2 ) can be defined by the set J by the 
following way: 

(2) 

dad = — 1, if one of the indices of the pair with the number a in the lexicographic 

numeration, belongs to the set J , and the other belongs to {1, . . . , n}\ J\ 

(2) 

daa = 1, if both the indices (i, j) belong either to the set J or to the set {1, . . . , n} \ J . 
The elements of the diagonal matrix D are defined by the following way: 

-1, if a € J ; 

1, otherwise. 

The equality d aa = dadd aa is true for the elements of the matrix D. As it follows, the elements 
of the set J can be defined by the following way. The element a belongs to the set J if and only 
if one of the following two cases takes place: 

(a) both the numbers i, j of the pair with the number a in the lexicographic numeration, belongs 
either to the set J or to the set {1, . . . , n} \ J , and the number a belongs to the set J; 

(b) one of the numbers i,j belongs to the set J , the other belongs to the set {1, . . . , n} \ J, 
and the number a belongs to the set {1, . . . , C 2 } \ J . 

It's easy to see, that the set W, corresponding to such a set J, will coincide with W(J~, J). □ 
The following statement comes out from theorem 11. 

Theorem 12. Let A be a J -sign-symmetric matrix. Let its second compound matrix 
be also J -sign- symmetric. Let the set W{J , J) be transitive. Then the two largest in modulus 
eigenvalues of the operator A are nonnegative. 

Note, that if the set W(J ', J) is not transitive, then the approximation of a J^-sign-symmetric 
matrix with a ^-sign-symmetric second compound matrix by strictly ^7-sign-symmetric matrices 
with strictly ^-sign-symmetric second compound matrices is not always possible, and the statement 
of the reality of the two largest in modulus eigenvalues is not always true. 
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11 Generalization of the Gantmacher— Krein theorems to the case 
of an irreducible nonnegative matrices with an irreducible J— 
sign-symmetric second compound matrix. 

One can receive more detailed information on the structure of the spectrum, than given in theorems 
10 and 12, imposing on the matrix A and it second compound matrix A^ 2 ) the additional condition 
of irreducibility. 

Theorem 13. Let the matrix A of a linear operator A : W l — > R™ be nonnegative and 
irreducible and let its second compound matrix A^ be irreducible and J -sign-symmetric. Let the 
set W, corresponding to the set of the indices J , be transitive. Then h(A) = 1 and the operator A 
has the first simple positive eigenvalue X\, equal to the spectral radius p(A), and the second simple 
positive eigenvalue X2: 

Ai > A 2 > |A 3 | > . . . . 

// h(A) = h(A A A) = 1, then X2 is different in modulus from the other eigenvalues. If h(A) = 1, 
and h(A A A) > 1, then the operator A has h(A A ^4) eigenvalues A2, A3, . . . , X^^ji^i, equal in 

modulus to X2, each of them is simple, and they coincide with the h(A A A)th roots of \!^ AaA \ 
Proof. The equality h(A) = 1 follows from the statement of theorem 10 of the reality of the 

peripheral spectrum. The existence and the positivity of the first and the second eigenvalues are 

proved by analogy with theorem 7. The simplicity of A2 follows from the equality A2 = P ^(ff 

and the simplicity of the eigenvalues p(A) and p(A A A). 

In the case of h(A) = h{A/\A) = 1 the distinction in modulus of A2 from the other eigenvalues 

is obvious. 

In the case of h(A A A) > 1 it follows from theorem 2 and the properties of the peripheral 

spectrum of the imprimitive operator A A A, that the equality Xj = ^~~)ta) * s ^ rue ^ or ^ ne 

eigenvalues Xj, j = 2, . . . , h(A A A) + 1. □ 

Later on we shall show, that if the set W is not transitive, then the spectrum of the operator 
A has another structue (there is just three eigenvalues on the spectral circle |A| = p(A)). 

Theorem 14. Let the matrix A of a linear operator A : M. n — > R n be nonnegative and 
irreducible, and let its second compound matrix A^ be J -sign- symmetric and also irreducible. 
Let the set W , defined by the set of the indices J be non-transitive. Then the operator A has the 
first positive eigenvalue X = p(A) with corresponding positive eigenvector x±. More than that, there 
is just three eigenvalues on the spectral circle \X\ = p(A), all of them are simple and coincide with 
3th roots of (p(A)) 3 . The following equality for the indices of imprimitivity of the operators A and 
A A A is true: h(A) = h(A A A) = 3. 

Proof Let us prove that h(A) = h(A A A) = 3 by contradiction, excluding all the possible 
values h(A), except h{A) = 3. 

Suppose h(A) = 1. Enumerate the eigenvalues of the operator A, repeated according to 
multiplicity, in order of decrease of their modules: 

|Ai| > |A 2 | > ... > |A n |. 

Applying the Frobenius theorem to the matrix A, we'll get, that the operator A has the first 
positive eigenvalue Ai = p(A) > with the corresponding positive eigenvector x\, and Ai is 

simple and different in modulus from the other eigenvalues. Applying the Frobenius theorem to 

(2) 

the matrix A\y , which is also nonnegative and irreducible, we'll get, that p(A A A) is a simple 
positive eigenvalue of the operator A A A, with the corresponding positive eigenvector tp. 
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It follows from the fact, that there is only one eigenvalue on the spectral circle |A| = p(A), and 
the statement of theorem 2, that the eigenvalue p(AAA) > can be represented in the form AiA m , 
with some unique value m > 1. Without loss of generality of the reasoning, we'll assume m = 2, 
i.e., that p(A A A) = A1A2. Then the eigenvector ip, corresponding to the eigenvalue p(A A A) can 
be represented in the form of the exterior product x\ A X2 of the eigenvector x\ , corresponding 
to the eigenvalue Ai, and the eigenvector X2, corresponding to the eigenvalue A2- Let us examine 
the coordinates of the vector ip in the VF-basis, defined by the set W . All of them are positive. 
Because of W is not transitive, there exists at least one triple of indices k £ {1, . . . , n}, for 
which the inclusions (j, k) £ W, (i, k) G W are true. In this case we'll receive the following 

system of inequalities for the coordinates of the vector (p = X\ A xi in the VF-basis: 

ip a = x^Xj XjX^ > 0; 

ipp = x)x\ - x\x 2 > 0; 
= x\x 2 - x\x\ > 0. 

(Here a, (3, 7 are the numbers of the pairs (j,k) and (k,i) respectively, x\, x l j, x l k are the 

coordinates of the vectors xi, I = 1,2). Let us multiply the first inequality by x\, and the second 
inequality by xj. (Note, that all the coordinates of the vector x\ are positive, therefore the sings 
of the inequalities will not change after multiplication.) Add together both the inequalities. We'll 
get the system: 

x j( x i x k ~ x k x i) > 0; 

x\x 2 — x\x\ > 0. 

It's easy to see, that this system has no solutions. We came to the contradiction with the fact, 
that (p = x\ A X2, where x\ is a positive vector, so the case of h(A) = 1 is excluded. 

Exclude the case of h(A) = 2. For this we will prove that if a nonnegative operator A is 
imprimitive with h(A) = 2, then its exterior square can not be nonnegative. Really, according 
to the Frobenius theorem, there are two eigenvalues p(A) > and — p(A) on the spectral circle 
A I = p{A) of the operator A. As it follows, there is only one negative eigenvalue —p 2 (A) on the 
spectral circle |A| = p(AAA) of the operator A A A, and that is impossible, if AAA is nonnegative. 

Exclude the case of h(A) > 3. Prove that the operator A A A is reducible, if it is nonnegative 
and h(A) > 3. Really, it follows from theorem 2 and the imprimitivity of A that all the eigenvalues 
of the operator A A A on the spectral circle |A| = p(A A A), can be represented as couple products 

27r(j-l)i 

of different h(A)th roots of p(A) n(A > . Let us examine Xj = p{A)e ^ (j = l,...,h(A)) — 
all the eigenvalues of the operator A, situated on the spectral circle |A| = p(A). It's obvious, 
that A 2 A h ( A ) = A 3 A ft ( A )_! = ... = \k\(A)-{k-2) = ■■■ = P(A) 2 . As it follows, the eigenvalue 
p(A A A) = p{A) 2 of the operator A A A is not simple, and that is impossible, if A A A is 
irreducible. 

The only possible case is h(A) = 3. Let us prove, that if A is imprimitive with the index of 
imprimitivity h(A) = 3, and its exterior square is irreducible, that A A A is also imprimitive with 
h{A A A) = 3. Really, in this case there are three eigenvalues Ai = p{A), A2 = p(A)e~ , A3 = 
p(A)e~ on the spectral circle |A| = p(A), and there is also three eigenvalues A1A2 = p(A) 2 e~, 
A1A3 = p(A) e 3 and A2A3 = p{A)e 3 p(A)e 3 = p(A) , which coincide with the 3th roots of 
(p(A) 2 ) 3 , on the spectral circle Ai = p(A A A). □ 

This statement follows from theorem 14: if the matrix A of a linear operator A : R n — > W 1 is 
primitive, and its second compound matrix is irreducible and J -sign- symmetric, then the set 
W, corresponding to the set of the indices J , is transitive. 
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Example 5. Let the operator A : IR 3 — > IR 3 be defined by the matrix 

A = 




This matrix is obviously nonnegative and irreducible. 

In this case the second compound matrix is the following 

/0 -1 
a( 2 ) =0 -1 
\1 

The matrix A^ 2 ) is obviously ^-sign-symmetric and irreducible. (In this case the set J consists 
of two indices 1 and 3, or the one index 2). Examine the set W, corresponding to the set of indices 
J = {1, 3}. It consists of the pairs (1,2) and (2,3), which have the numbers 1 and 3 in the 
lexicographic numeration, and the pair (3, 1), the "inverse" of which (1, 3) has the number 2 (see 
illustration 1). 



o • o 



• o o 



o o • 

Illustration 1. The set W. 



Such a set W defines the non-transitive binary relation (1 -< 2), (2 -< 3), (3 -< 1) on the set of the 
indices {1, 2, 3}. The operator A satisfies the conditions of theorem 14. It's easy to see, that A 
has the first positive simple eigenvalue A = p(A) = 1, and there is just three eigenvalues 1, e~ 
and e~ on the spectral circle |A| = 1, all of them are simple and coincide with 3th roots of 1. 

12 Generalization of the Gantmacher-Krein theorems to the case 
of an irreducible J— sign-symmetric matrix with an irreducible 
^-sign-symmetric second compound matrix. 

Let us prove the generalization of the Gantmacher-Krein theorem to the case of an irreducible 
^7-sign-symmetric matrix, with an irreducible ^-sign-symmetric second compound matrix. 

Theorem 15. Let the matrix A of a linear operator A : W 1 — ► W 1 be J' -sign-symmetric and 
irreducible. Let its second compound matrix A^ be also J -sign- symmetric and irreducible. Then 
one of the following two cases takes place: 

(1) The set W(J,J) is transitive. Then h(A) = 1, h(A A A) is an arbitrary, and the operator 
A has two positive simple eigenvalues Xi, A2: 

p{A) = \ 1 > A 2 > |A 3 | > ... > |A n |. 

Ifh(A) = h(A/\A) = 1, then A2 is different in modulus from the other eigenvalues. Ifh(A) = 
1, and h(A A A) > 1, then the operator A has h(A A A) eigenvalues A2, A3, . . . , \h(AAA)+i> 

equal in modulus to X2, each of them is simple, and they coincide with the h(A A A)th roots 

, ^h(AAA) 
from A 2 
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(2) the set W{J , J) is not transitive. Then h(A) = h(A A A) = 3, and there is just three 
eigenvalues on the spectral circle |A| = p(A). Each of them is simple, and they coincide with 
the 3th roots of {p(A)f . 

Proof. Applying theorem 4, write the matrix A in form (4): 

A = DAD -1 , 

where A is a nonnegative irreducible matrix, D is a diagonal matrix, which diagonal elements are 
equal to ±1. In this case the second compound matrix A^ 2 ) can be represented in form (5): 

A (2) =D (2)A(2)( D (2))-1. 

It's shown above in the proof of theorem 11, that the J'-sign-symmetricity of the matrix A^ 2 ) 
follows from equality (5). 

According to the conditions of the theorem, the matrix A^ 2 ) is irreducible. So, it's easy to see, 
that the matrix A^ 2 ) is also irreducible. As it follows, we can apply given above theorems 13 and 14 
to the nonnegative irreducible matrix A with a j7-sign-symmetric irreducible second compound 
matrix. It follows from the similarity of the matrices A and A, that their spectra coincide. I.e. 
applying theorems 13 and 14 we'll get, that one of the following two cases takes place: 

(1) The set W, corresponding to the set J in the definition of J'-sign-symmetricity of the matrix 
A^ 2 ), is transitive. Then h(A) = 1, h(A A A) is an arbitrary, and the operator A has two 
positive simple eigenvalues Ai, A2: 

p{A) = X 1 > A 2 > |A 3 | > ... > |A n |. 

If h(A) = h{Af\A) = 1, then A2 is different in modulus from the other eigenvalues. If h(A) = 
1, and h(A A A) > 1, then the operator A has h(A A A) eigenvalues A2, A3, . . . , \h(AAA)+ii 
equal in modulus to A2, each of them is simple and they coincide with the h(A A A)th roots 
of\ h 2 {AAA) . 

(2) The set W , corresponding to the set of the indices J , is not transitive. Then h{A) = 
h(A A A) =3, and there is just three eigenvalues on the spectral circle |A| = p(A). All of 
them are simple and coincide with 3th roots of (p(A)) 5 . 

It's shown in the proof of theorem 11, that the set W, corresponding to the set of the indices 
J in the definition of jT-sign-symmetricity of A^ 2 ), coincide with the set W(J,J). □ 
Example 6. Let the operator A : M 3 — > IR 3 be defined by the matrix 

/ 8,5 6, 1 \ 
A = -5,6 3,2 -7,4 . 
\ 6 -2,8 6,6 / 

This matrix is J'-sign-symmetric and irreducible. In this case the set J in the definition of J- 
sign-symmetricity of the matrix A consists of two indices 1 and 3. 
In this case the second compound matrix is the following: 

/ 27,2 -28,74 -19,52\ 
A (2) = -23,8 19,5 17,08 . 
V-3,52 7,44 0,4 / 



22 



The matrix A^ 2 ) is also J'-sign-symmetric and irreducible. The set J consists of two indices 
2 and 3. 

Examine the set W(J,J). The pair (1,2) belongs to W(J,J), because of 1 < 2, 1 G J, 
2 E {1, 2, 3} \ J, and the number 1, corresponding to the pair (1,2) in the lexicographic 
numeration, belongs to the set {1, 2, 3} \ J . The pair (1,3) belongs to W(J,J), because of 
1 < 3, both the numbers 1 and 3 belong to the set J ', and the number 2, corresponding to the 
pair (1,3) in the lexicographic numeration, belongs to the set J. And the pair (3,2) belongs to 
W(J,J), because of 3 > 2, 3 G J, 2 G {1, 2, 3} \ J", and the number 3, corresponding to the 
pair (2, 3) in the lexicographic numeration, belongs to the set J . 
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Illustration 2. The set W(J,J). 

Such a set W(J, J) defines the linear order relation 1 -< 3 -< 2 on the set of the indices {1, 2, 3}. 
The operator A satisfies the conditions of theorem 15, case (1). It's easy to see, that A has the 
first positive simple eigenvalue Ai = p(A) = 15, 102, and the second positive simple eigenvalue 
A2 = 3, 53642, which is different in modulus from the other eigenvalues. 

13 Remarks 

The results of this article can be easily generalized to the case of /c-totally J'-sign-symmetric 
matrices with k = 3, 4, 5, .... 
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